Probabilistic complexity theory - PDFSEARCH.IO - Document Search Engine

Probabilistic complexity theory
Results: 385

#	Item
341	PDF Document Add to Reading List Source URL: cse.unl.edu Language: English - Date: 2008-07-31 09:53:05 Complexity classes Advice P/poly Padding argument Bounded-error probabilistic polynomial Polynomial hierarchy Circuit complexity PP EXPTIME Theoretical computer science Computational complexity theory Applied mathematics
342	PDF Document Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2008-07-28 11:22:52 Complexity classes Probabilistic complexity theory Probabilistically checkable proof PCP theorem Mathematical optimization NP IP P Low Theoretical computer science Computational complexity theory Applied mathematics
343	PDF Document Add to Reading List Source URL: www.unizar.es Language: English - Date: 2009-04-13 10:34:31 Complexity classes NP P versus NP problem P Bounded-error probabilistic polynomial Time complexity Oracle machine Reduction NP-hard Theoretical computer science Computational complexity theory Applied mathematics
344	Rajeev Motwani[removed]) Add to Reading List Source URL: www.theoryofcomputing.org Language: English - Date: 2013-01-22 04:13:42 Probabilistic complexity theory Analysis of algorithms Complexity classes Rajeev Motwani Sindhi people Richard M. Karp Randomized algorithm Motwani Streaming algorithm Theoretical computer science Applied mathematics Computational complexity theory
345	PDF Document Add to Reading List Source URL: www.sipta.org Language: English - Date: 2007-06-06 06:13:43 Numerical analysis Probabilistic complexity theory Computational physics Statistical mechanics Probability box Sensitivity analysis Monte Carlo method Normal distribution Random variable Statistics Probability and statistics Randomness
346	PDF Document Add to Reading List Source URL: www.scottaaronson.com Language: English - Date: 2006-11-24 03:51:00 Complexity classes Mathematical optimization Quantum information science Quantum algorithm Quantum computer NP-complete Bounded-error probabilistic polynomial P versus NP problem NP Theoretical computer science Computational complexity theory Applied mathematics
347	PDF Document Add to Reading List Source URL: www.scottaaronson.com Language: English - Date: 2006-11-24 03:54:09 Complexity classes Quantum complexity theory Models of computation Quantum information science PP Karp–Lipton theorem P versus NP problem Quantum algorithm Bounded-error probabilistic polynomial Theoretical computer science Computational complexity theory Applied mathematics
348	PDF Document Add to Reading List Source URL: www.scottaaronson.com Language: English - Date: 2008-05-23 10:23:23 Complexity classes P versus NP problem Oracle machine Natural proof IP Low Circuit complexity Bounded-error probabilistic polynomial P Theoretical computer science Computational complexity theory Applied mathematics
349	PDF Document Add to Reading List Source URL: www.scottaaronson.com Language: English - Date: 2008-10-15 14:48:47 Complexity classes Quantum complexity theory Models of computation Mathematical optimization P versus NP problem Quantum computer PP BQP Bounded-error probabilistic polynomial Theoretical computer science Computational complexity theory Applied mathematics
350	PDF Document Add to Reading List Source URL: www.math.cmu.edu Language: English - Date: 2006-05-22 15:10:59 Analysis of algorithms Probabilistic complexity theory Randomized algorithm Algorithm Nearest neighbor graph Time complexity Planar separator theorem Nested dissection Theoretical computer science Mathematics Applied mathematics

UPDATE